o=int(input("Введите четырехзначное число: "))
    
if o>999 or o>1000:
    ab=o
    ah=o//10
    aj=o%1000
    ak=o//100
    ay=ah%100
    ap=o%100
    am=o//1000
    ad=ak%10
    aa=ay%10
    al=ap%10
    m=0
    for ch in ab,ah,aj,ak,ay,ap,am,ad,aa,al:
        i=2
        if ch>2:
            while ch%i!=0:
                i+=1
            
            if ch==i:
                i=ch
                if i>m:
                    m=0
                    m=i        
    print (m)         
    
else:
    print (0)


